/*
package CSDN.hzh22_7;

import java.util.Scanner;

*/
/**
 * @Description:
 *
 * 给定整数序列A。 求在整数序列A中连续权值最大的子序列的权值。
 *
 * @Author: Hanzao
 * @Date: 2022/07/05/18:05
 *//*

public class csdn_7_5_1 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        int[] arr = new int[num];
        for(int i=0;i<num;i++){
            arr[i] = scanner.nextInt();
        }
        //开始比较权值大小
        int[] res = new int[num];
        res[0] = arr[0];
        for(int i=1;i<num;i++){
            if(arr[i] > res[i-1]+arr[i]){
                res[i] = arr[i];
            }else {
                res[i] = res[i-1]+arr[i];
            }
        }

        int tmp=-99999;
        for(int i=0;i<num;i++){
           if(tmp<res[i]){
               tmp = res[i];
           }
        }
        System.out.println(tmp);
    }
}
*/
